Section: Bilateral Contracts and Grants with Industry

Collaboration with Vekia on an employee-scheduling problem

Through the PhD thesis of Matthieu Gérard (in collaboration with inria team Dolphin), we are now investigating a very rich version of employee-scheduling problem. We have designed an efficient algorithm for computing the best shift for each employee, based on dynamic programming. This method is used in a greedy algorithm to find solutions in a faster manner, and in a branch-and-price method to prove the optimality of the solution.